Trần Vũ bắt đầu viết truyện năm 25 tuổi. Tác phẩm đầu tiên là truyện ngắn Đồng cỏ miên đăng trên nguyệt san Làng văn tháng 5/1988, lập tức gây được tiếng vang. Các truyện ngắn tiếp theo đều gây được sự chú ý. Đến Ngôi nhà sau lưng văn miếu và Bên trong pháo đài đăng trên tạp chí Văn Học, Trần Vũ trở thành hiện tượng của văn học hải ngoại hai năm 1988-1989 và là người viết trẻ tuổi nhất lúc đó. Giai đoạn 1991-1993 Trần Vũ lại gây xôn xao báo giới, bị công kích gay gắt vì loạt truyện lịch sử về các anh hùng như Nguyễn Huệ, Trần Thủ Độ với văn phong và cách nhìn táo bạo, bị cho là đi ngược lại với quan niệm truyền thống. Năm 1994, truyện vừa Giấc mơ Thổ kể về cuộc hành trình ngược dòng quá khứ, với những hình ảnh đầy bạo lực, câu văn như ứa máu cùng cảnh ăn thịt rồng đã gây không ít phẫn nộ, ở một bộ phận độc giả. Năm 2002 truyện vừa Giáo sĩ lại gây phản ứng dữ dội vì đụng chạm đến tôn giáo.[2][3]

Sáng tác của Trần Vũ tập trung vào một số thể loại cơ bản: truyện ngắn, tiểu luận, tùy bút, ký. Ngoài ra, anh còn dịch thuật.

Về truyện ngắn – đây là thể loại sở trường của Trần Vũ, cho đến nay anh đã viết trên 50 truyện ngắn đăng trên các báo, tạp chí văn học như Làng văn, Văn học, Hợp lưu và các websites văn học như Talawas.org; Tienve.org. Các truyện ngắn của Trần Vũ tập hợp lại in trong hai tập là:

• Ngôi Nhà Sau Lưng Văn Miếu (Thời Văn xuất bản năm 1988, Hồng Lĩnh tái bản năm 1994 tại California, Hoa Kỳ)
• Cái Chết Sau Quá Khứ (Hồng Lĩnh xuất bản năm 1993, California, Hoa Kỳ).

Những truyện ngắn của Trần Vũ cũng được tuyển chọn dịch và in thành sách tiếng Anh, tiếng Pháp:

• The Dragon Hunt (Nhà xuất bản Hyperion xuất bản năm 1999), do Nina McPherson và Phan Huy Đường dịch [4][5].
• Sous Une Pluie d’Epines (Paris: Nhà xuất bản Flammarion, năm 1998) [6], Phan Huy Đường dịch. Và Terre des Ephemeres (1994), Au Rez de Chaussée du Paradis (1994) và En traversant Le Fleuve (1996).

Về tiểu luận có: Lịch sử trong tiểu thuyết bàn về sáng tạo văn chương và một số tiểu luận về lịch sử dân tộc dưới cái nhìn của riêng anh, gồm một số tác phẩm như:

• Đông Dương 1993;
• Sát thát;
• Quân đội Việt Nam – con đường canh tân;
• Quân đội Việt Nam – 1979, cơ hội đánh mất….

Về ký có:

• Hiệp hội tương tế Bắc Việt nghĩa trang,
• Di vật,
• Lưng trần…